package rladidxo.basic;

import java.util.Scanner;

public class J05_GreatDivider {
public static void main(String[] args) {
	System.out.println("<< 최대공약수 구하기 프로그램 >>");
	Scanner scanner = new Scanner(System.in);
	System.out.print("첫번째 정수 하나를 입력하세요:");
	int n1 = scanner.nextInt();
	Scanner scanner2 = new Scanner(System.in);
	System.out.print("두번째 정수 하나를 입력하세요:");
	int n2 = scanner2.nextInt();
	int s=0,a=0,b=0;
	
	if(n1>=n2){
		a=n1;
		b=n2;
	}
	else{
		a=n2;
		b=n1;
	}
	while(b!=0){
		s=a%b;
		a=b;
		b=s;
	}
	System.out.println(n1+"와"+n2+"의 최대 공약수는"+ a+"입니다");
}
}
